Севастопольская центральная детская и юношеская библиотека-читальня была создана 13 января 1921 года.

10 февраля 1954 года библиотеке присвоили имя писателя А.П. Гайдара.

19 января 1971 года была создана Централизованная библиотечная система для детей, и возглавила ее Центральная детская библиотека им. А.П. Гайдара.

Центральная городская детская библиотека сегодня − научно-методический и информационный центр по вопросам детства, чтения, образования, использующий в своей деятельности новейшие технологии и инновационные методики в обслуживании детей.

Библиотека состоит из нескольких отделов:

• «Мир детства»;
• «Мир подростка»;
• отдел новых информационно-библиотечных технологий;
• отдел комплектования, обработки и каталогизации;
• отдел организационно-методической работы;
• информационно-библиографический отдел.

Книжный фонд включает более 67 000 экземпляров. Число зарегистрированных пользователей — более 6 500. Ежегодная книговыдача − более 170 000 экземпляров.